基于边膨胀图的压缩感知理论

【摘要】膨胀图(Expandergraphs,EG)理论与压缩感知(Compressivesensing,CS)理论相结合是近几年发展起来的一个新方向,其优点在于能设计出具有确定结构的0-1测量矩阵,且可根据膨胀图的结构协同设计重建算法,相当于在重建算法中引入了先验知识,能更快更准确地重构出稀疏信号.本文从非均匀采样的必要性和合理性分析出发,在已有的膨胀图压缩感知理论基础上,将膨胀图的定义拓展到左顶点度数不相等的边膨胀图,并建立起边膨胀图邻接矩阵与有限等距性质(Restrictedisometryproperty,RIP)条件之间的联系,又进一步给出了边膨胀图邻接矩阵的列相关系数的上限值.同时根据边膨胀图的特性,协同设计了两种压缩感知重建算法.通过仿真实验对比边膨胀图代表的非均匀采样模式与现有膨胀图代表的均匀采样模式,以及本文设计的算法与传统算法在重建稀疏信号上的性能,实验结果验证了边膨胀图压缩感知理论的有效性.
【作者】伍政华；王强；刘劼；孙明健；沈毅；
【机构】哈尔滨工业大学控制科学与工程系；美国微软研究院；
【关键词】压缩感知；边膨胀图；非均匀采样；邻接矩阵；稀疏重建；

【参考文献】
[1]文舒.关于有意图的自言自语[D].吉林大学,日语语言文学,2013,硕士.
[2]刘勐.海事行政强制法律问题研究[D].大连海事大学,法学,2013,硕士.
[3]曹方蓝.媒介环境学视野下的中国文艺气质[D].兰州大学,文艺学,2013,硕士.
[4]石睿.BT项目融资模式会计核算及税务问题研究[D].长安大学,会计（专业学位）,2013,硕士.
[5]王思佳.民间借贷法律风险规制研究[D].河北大学,经济法学,2014,硕士.
[6]耿浩,李金华,刘宣勇.石墨烯在表面工程领域的研究进展[J].中国表面工程,2015,01:4-14.
[7]刘伟.现代企业的客户关系管理[J].中山大学学报论丛,2001,02:76-80.
[8]刘雪梅.法律视角下我国银行资本监管的完善[D].华侨大学,法律,2014,硕士.
[9]位光辉.内外之间：北宋四方馆及其长官研究[D].厦门大学,中国古代史,2014,硕士.
[10]吴兆剑.鄂尔多斯盆地杭东地区直罗组砂岩物源分析与砂岩型铀矿成矿水化学模型[D].中国地质大学（北京）,矿物学、岩石学、矿床学,2013,硕士.
[11]闫欣瑞.模因论视域下英汉网络词汇对比研究[D].西北师范大学,外国语言学及应用语言学,2013,硕士.
[12]薛慎骁.特大断面公路隧道结构受力特性及稳定性分析研究[D].长安大学,桥梁与隧道工程,2014,硕士.
[13]周敏.城市交通流多源信息采集与融合方法的研究及应用[D].浙江工业大学,2008.
[14]钱俊.一个戏剧化的世界：《吉姆老爷》中的视觉化研究[D].西南大学,英语语言文学,2014,硕士.
[15]沈东,魏瑞轩,祁晓明,关旭宁.基于MTPM和DPM的多无人机协同广域目标搜索滚动时域决策[J].自动化学报,2014,07:1391-1403.
[16]丁一.英语专业学生自主学习能力研究[D].曲阜师范大学,外国语言学及应用语言学,2004,硕士.
[17]梁伟.Web使用挖掘在电子商务推荐系统中的应用研究[D].天津大学,2004.
[18]赵晨.关联规则挖掘算法的研究及应用[D].西安电子科技大学,计算机应用技术,2011,硕士.
[19]彭军民.基于神经网络的货币识别研究[D].西安理工大学,控制理论与控制工程,2004,硕士.
[20]王续迪.全日制教育硕士《现代教育技术》公共课教学模式构建与应用研究[D].东北师范大学,教育技术学,2012,硕士.
[21]江波,李元香.带杂交算子的自适应蚁群算法的聚类分析[J].华南理工大学学报(自然科学版),2004,S1:125-128.
[22]胡家耀,吴植翘,宋寿山.模糊控制在退火炉燃烧过程控制中的应用[J].自动化学报,1989,06:501-507.
[23]汪文雄,杨钢桥,李进涛.农户参与农地整理项目后期管护意愿的影响因素研究[J].中国土地科学,2010,03:42-47.
[24]李冰侠.农村种粮大户综合服务网络管理平台的实现[D].吉林大学,软件工程,2014,硕士.
[25]陈海燕,周俊林.数据清理的实现技术[J].新疆职业大学学报,2004,03:73-74+53.
[26]曾勇.雷暴期间地面宇宙线的变化研究[D].西南交通大学,理论物理,2014,硕士.
[27]袁琳.基于粒子群算法的电力系统无功优化研究[D].沈阳理工大学,控制理论与控制工程,2013,硕士.
[28]刘海玉.14793例患者颅内外动脉狭窄分布及其危险因素研究[D].吉林大学,临床医学,2013,硕士.
[29]王兴龙.采暖地区居住建筑内部得热量研究[D].西安建筑科技大学,建筑技术科学,2013,硕士.
[30]马晓宇,王军,李勇根,李文科.基于蚂蚁追踪的叠前裂缝预测技术[J].石油地球物理勘探,2014,06:1199-1203+7.
[31]何小荣.关联理论与英诗汉译——《西风颂》汉译比较[D].陕西师范大学,外国语言学及应用语言学,2004,硕士.
[32]刘博文.孔型阻尼密封的模拟仿真与实验研究[D].北京化工大学,化工过程机械,2013,硕士.
[33]刘刚凌.文化创意产业对视觉传达设计教学改革的影响[J].电子制作,2015,16:183.
[34]姜海艳.比例方程的变步长线性多步法的数值分析[D].黑龙江大学,应用数学,2013,硕士.
[35]陈述彭.人口统计的时空分析[J].中国人口.资源与环境,2002,04:5-9.
[36]徐亮.糊精一锅法水解加氢制取山梨醇催化剂的设计及制备[D].上海师范大学,工业催化,2013,硕士.
[37]孔祥昊.A Needs-based Research on Mti Curriculum Design: Translation Section[D].西安外国语大学,MTI翻译,2014,硕士.
[38]刘光彬.家庭财务管理系统的设计与实现[D].吉林大学,软件工程,2012,硕士.
[39]LauraSanchezEstrada.一家超细纤维贸易公司的战略分析[D].宁波大学,MBA（专业学位）,2013,硕士.
[40]李烜桢,王焰,吕正勇,王丰青,茹瑞红,高峰,钟卫鸿.天然介体在产漆酶真菌氧化蒽和芘中的重要作用(英文)[J].微生物学通报,2014,07:1293-1298.
[41]姚瑶.柚皮苷对体外培养人牙髓细胞增殖及分化影响的研究[D].河北医科大学,口腔临床医学（专业学位）,2014,硕士.
[42]张华松.企业职务犯罪研究[D].苏州大学,法律,2003,硕士.
[43]马超.京沪高速铁路开行方案评价及优化调整方法研究[D].北京交通大学,2014.
[44]安杨.戴维·洛奇《小世界》的空间叙事艺术[D].北京林业大学,英语语言文学,2013,硕士.
[45]黄雷.单频激光干涉系统性能优化及高精度测量技术研究[D].长春理工大学,2013.
[46]常嘉琛.香烟烟雾提取物对RLE-6TN细胞的损伤以及萝卜硫素和N-乙酰半胱氨酸的保护作用[D].兰州大学,病理学与病理生理学,2014,硕士.
[47]田大志.柠檬精油乳液的物理化学稳定性研究[D].湖北工业大学,食品科学,2014,硕士.
[48]周中定,孙青华,梁雄健.基于离散Fourier变换的通信网可靠性数据挖掘算法模型[J].计算机科学,2003,01:67-69.
[49]李斐,吕彬,王宇超,王西文,赵玉合.裂步傅里叶真振幅叠前深度偏移[J].石油地球物理勘探,2008,04:387-390+364.
[50]廖燕妮.产品市场竞争、信息披露质量与股权资本成本[D].复旦大学,会计学,2012,硕士.